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@) PROCEDE ET DISPOSITIF DE TRANSFERT D'UN PAQUET DE DONNEES DANS UN RESEAU DE 
COMMUNICATION. 

L'invention concerne un precede de transfert d'un pa- 
quet de donnees entre deux moyens de communication 
source (A) et destinataire (B) connectes respectivement a 
une parte d'un reseau (10). 

Le procede comporte les etapes suivantes effectuees 
sur le paquet: 

- lecture (802), d'un champ d'adresse de destination du 
paquet, 

- verification (805) de ('existence d'Informations neces- 
saires a la communication entre les moyens (A) et (B), 

- modification (807) du champ en fonctlon d'Informations 
Identlfiant I'adresse de destination du moyen (B), 

- transfert du paquet. 
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10 La presente invention concerne un precede et un dispositif de 

transfert d'au moins un paquet de donnees entre deux moyens de 
communication dans un reseau constitue d'au moins deux sous reseaux relies 
entre eux par au moins un pont, chaque moyen de communication etant 
connecte a un sous reseau de communication. 

15 L'invention concerne plus partlculierement la communication entre 

deux peripheriques situes sur des sous reseaux differents, I'un au moins 
desdits peripheriques ne pouvant communiquer qu'avec des peripheriques 
connectes sur le sous reseau auquel 11 est lui- meme connecte. 

L'invention est partlculierement avantageuse dans le contexte d'un 

20 reseau constitue de plusieurs bus de communication serie. 

Dans les specifications actuelles de la norme IEEE 1394 ("IEEE 
Standard for High performance Serial Bus", publiees par the Institute of 
Electrical Engineers, Inc. Draft 8.0v2, IEEEP1394, 7 Juillet 1995, etdu projetde 
norme PI 394.1 "Draft Standard for High performance Serial Bus Bridges" 

25 (Draft 0.05, October 7, 1999), on definit, d'une part, des peripheriques de 
communication qui sont connectes a des bus de communication s6rie et, 
d'autre part, des equipements d'interconnexion ("portals" en terminologie anglo- 
saxonne) qui sont egalement respectivement connectes a ces bus et 
permettent I'interconnexion entre ces derniers. 

30 Deux equipements d'interconnexion interconnectant deux bus font 

generalement partie d'un m6me pont ("bridge" en terminologie anglo-saxonne) 
reliant ces deux bus, et permettent ainsi de faire communiquer entre eux deux 
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peripheriques situes sur deux bus diff§rents relies entre eux par au moins un 
pont. 

On notera que, dans le domaine des bus serie conformes a la 
norme IEEE 1394, lorsqu'un paquet de donnees asynchrones est transmis par 
5 un peripherique de communication dit source relle a un bus de communication 
serie IEEE 1394 et est re?u par un premier equipement d'interconnexlon d'un 
pont connecte a ce bus, en vue de sa future transmission a un deuxieme 
equipement d'interconnexlon dudit pont connects a un deuxieme bus, le 
traitement de ce paquet dans le premier equipement d'interconnexion fait 

10 intervenir I'adresse du bus destinataire sur lequel se trouve le peripherique dit 
destinataire du paquet ainsi qu'une table de routage. Un tel traitement n^cessite 
de modifier I'en-tete du paquet qui est transfere vers le deuxieme equipement 
d'interconnexion. 

Ainsi, lorsqu'un peripherique source est separ6 d'un peripherique 

15 destinataire par plusieurs ponts, un pont source, un pont intermediaire et un 
pont destination, differents traitements sont effectues sur le paquet de donnees 
emis par le peripherique source a destination du peripherique destinataire 
suivant le pont considere : 

- au niveau du pont source I'adresse physique source du paquet 
20 est transformee en adresse virtuelle et un routage du paquet est effectue selon 

I'adresse du bus destinataire ; 

- au niveau du pont intermediaire un routage du paquet est 
effectue selon I'adresse du bus destinataire ; 

- au niveau du pont destination I'adresse virtuelle destinataire du 
25 paquet est transformee en adresse physique. 

Dans le cadre de la norme IEEE 1394, il est prevu, lors d'une 
phase d'initialisation d'un bus de communication s6rie, d'affecter a chacun des 
peripheriques de communication et 6quipements d'interconnexion connectes au 
bus considere une adresse dite "adresse physique" ou identificateur de noeud 
30 ("physicaljd" en terminologie anglo-saxonne) qui est unique sur ce bus et qui 
sert d'identificateur de I'^quipement en question. 

Une telle phase d'initialisation intervient par exemple ^ chaque 
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connexion ou deconnexion d'un peripherique de communication sur le bus ou 
bien en fonction des applications envisagees sur ce bus. 

On notera que les peripheriques de communication sont des 
appareils de traitement de donnees teis que, par exemple, des camescopes, 
5 des televiseurs a liaute definition, des magnetoscopes, des decodeurs (connus 
en terminologie anglo-saxonne sous le terme de "set-top box"). 

La description qui precede concerne des paquets dits 
asynchrones dont I'en-tete comporte des donnees d'identification qui sont 
notamment I'identificateur "bus source" sur lequel se trouve le peripherique 

10 "source" qui est I'emetteur du paquet, ainsi que I'adresse physique de ce 
peripherique source {"noBud source"). Ces donnees comportent egalement 
I'adresse de I'identificateur "bus destination" sur lequel se trouve le peripherique 
destinataire a qui est destine le paquet, ainsi que I'adresse physique de ce 
peripherique destinataire {"nosud destination"). 

15 Ainsi, la connaissance par le moyen de communication source de 

I'adresse du bus destinataire est necessaire pour le transfert de paquets a 
travers des ponts. Cette capacite a connaTtre I'adresse d'un bus autre que celui 
auquel le moyen de communication est connecte n'existe pas pour tous les 
moyens de communication de la norme IEEE 1394. Certains de ces moyens, 

20 en effet, au lieu de placer I'adresse du bus destination dans le champ prevu a 
cette fin dans I'en-tete du paquet ^ transmettre, inscrivent dans ce champ une 
valeur pred6terminee, par exemple la valeur hexadecimale OxSFF. Cette valeur 
predeterminee est representative d'une transmission de paquet sur le bus local. 
Ces moyens de communication ne peuvent done pas transferer des 

25 informations vers un moyen de communication qui n'est pas connecte au meme 
bus de communication auquel iis sont relies. 

Un moyen de communication (ou peripherique) qui est apte a 
communiquer, en utilisant des paquets de type asynchrone, avec un autre 
moyen de communication situe sur un bus different au travers d'au moins un 

30 pont (ce moyen est dit « bridge-aware » en terminologie anglo-saxonne), doit 
notamment mettre en oeuvre des mecanismes, decrits plus en detail dans le 
projet de norme P1394.1, comme par exemple : 
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- la decouverte de peripherique distant (« remote node discovery » 
en terminologie anglo-saxonne), 

- la gestion des temps de reponse (« remote node timeouts » en 
terminologie anglo-saxonne), 

5 - la gestion de la taille maximale des paquets (« packet-size 

constraints » en terminologie anglo-saxonne), 

- la gestion d'evenements particuliers (« event recognition » en 
terminologie anglo-saxonne),... 

II se pose done un probleme lorsqu'un moyen de communication qui 
10 n'est pas apte a communiquer, au travers d'au moins un pont, avec un autre 
moyen de communication situe sur un bus different souhaite communiquer avec 
cet autre moyen. 

La demanderesse vise a remedier a ce probleme en proposant un 
precede de transfert d'au moins un paquet de donnees dans un reseau depuis 
15 un moyen de communication dit source, emetteur dudit paquet, a destination 
d'un moyen de communication dit destinataire, lesdits moyens de 
communication etant respectivement connectes a deux parties dudit r6seau 
appelees sous reseaux et reliees entre eiles par au moins un pont, ledit au 
moins un paquet comportant au moins deux champs d'informations identifiant 
20 au moins une adresse source et au moins une adresse destination du paquet, 
caracterise en ce que ledit precede comporte les etapes suivantes effectuees 
au niveau dudit au moins un pont pour ledit au moins un paquet : 

- lecture dudit au moins un champ d'adresse de destination du 
paquet afin de determiner si le paquet provenant du moyen de communication 

25 source connecte a un premier sous reseau est destine ^ etre traite par ledit au 
moins un pont, 

- lorsque ledit paquet est destine a etre traite par ledit au moins un 
pont, verification de I'existence d'informations memorisees dans ledit au moins 
un pont et qui sont necessaires au moyen de communication source pour 

30 communiquer avec le moyen de communication destinataire, 

- en cas d'existence de ces informations, modification d'au moins 
le champ d'adresse de destination du paquet en fonction d'informations 
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identifiant I'adresse de destination du moyen de communication destinataire, 

- transfert du paquet ainsi modifi§ sur le deuxleme sous reseau. 
Correlativement, invention vise un dispositif de transfert d'au 

moins un paquet de donnees dans un reseau depuis un moyen de 
communication dit source, emetteur dudit paquet, a destination d'un moyen de 
communication dit destinataire, lesdits moyens de communication etant 
respectlvement connectes a deux parties dudit reseau appel^es sous reseaux 
et reliees entre elles par au moins un pont, ledit au moins un paquet comportant 
au moins deux champs d'informations identifiant au moins une adresse source 
et au moins une adresse destination du paquet, caracterise en ce que ledit 
dispositif comporte : 

- des moyens de lecture dudit au moins un champ d'adresse de 
destination du paquet afin de determiner si le paquet provenant du moyen de 
communication source connecte a un premier sous reseau est destine a etre 
traite par ledit au moins un pont, 

- des moyens de verification de I'existence d'informations 
memorisees dans ledit au moins un pont et qui sont necessaires au moyen de 
communication source pour communiquer avec le moyen de communication 
destinataire, 

- des moyens de modification d'au moins le champ d'adresse de 
destination du paquet en fonction d'informations identifiant I'adresse de 
destination du moyen de communication destinataire, 

- des moyens de transfert du paquet ainsi modifie sur le deuxleme 
sous reseau. 

Ainsi, I'invention permet a un moyen de communication source qui 
n'est pas apte a communiquer avec un autre moyen de communication 
destinataire separe de lui par au moins un pont de communiquer avec cet autre 
moyen de communication destinataire. 

Ceci est rendu possible du fait que le pont au niveau duquel le 
proc6d6 selon I'invention est mis en oeuvre possede les informations identifiant 
I'adresse de destination du moyen de communication destinataire et que ces 
informations vont etre placees dans le paquet de donnees provenant du 
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premier sous-reseau. 

Sans cela, le paquet de donnees ne peut pas quitter le premier 

sous-r6seau. 

Selon un premier exemple de realisation, le premier sous reseau 
est un bus de communication et le deuxi^me sous reseau comporte au moins 
un bus de communication 

Selon une caracteristique liee a ce premier exemple de realisation, 
le champ d'adresse de destination du paquet est modifie en remplagant le 
contenu actuel dudit champ par I'adresse du bus de destination et par une 
adresse dite virtuelle du moyen de communication destinataire. 

Ainsi, cela permet a un paquet de donnees a destination locale 
vehicule dans le premier sous reseau, par exemple un bus, de quitter ce 
dernier. 

Selon un deuxieme exemple de realisation, le premier sous 
reseau comporte au moins un bus de communication et le deuxieme sous 
reseau est un bus de communication. 

Selon une caracteristique, le champ d'adresse de destination du 
paquet est modifie en remplagant le contenu actuel dudit champ par I'adresse 
locale du bus de destination et par une adresse dite physique du moyen de 
communication destinataire. 

Selon une autre caracteristique, le precede comporte une etape 
de modification du champ d'adresse source du paquet. 

Selon le premier exemple de realisation, le champ d'adresse 
source du paquet est modifi6 en remplagant le contenu actuel dudit champ par 
I'adresse du bus source et par une adresse dite virtuelle du moyen de 
communication source. 

Selon le deuxieme exemple de realisation, le champ d'adresse 
source du paquet est modifie en remplagant le contenu actuel dudit champ par 
I'adresse locale du bus destination et par une adresse dite physique dudit pont 
traverse en dernier lieu. 

Ainsi, ceci permet de faire croire au moyen de communication 
destinataire du deuxieme sous reseau que le paquet est issu du pont traverse 
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en dernier lieu par ledit paquet et connecte au deuxieme sous reseau. 

Selon une caracteristique, le precede comporte une phase 
d'etablissement d'une communication entre les moyens de communication 
source et destinataire. 

Plus particulierement, le precede comporte une etape de 
reception, en provenance d'un moyen de communication C, d'un message INIT 
d'etablissement d'une communication entre lesdits moyens de communication 
source et destinataire. 

Cette etape est mise en ceuvre au niveau du pent connecte au 
bus sur lequel se trouve le moyen de communication source. 

Le message de commande INIT contient notamment des 
informations identifiant I'adresse de destination du moyen de communication 
destinataire B et des informations identifiant I'adresse source du moyen de 
communication source A. 

Lorsque le moyen de communication source n'est pas apte a 
communiquer avec le moyen de communication destinataire, le precede 
comporte une etape de memorisation dans ledit au moins un pent 
d'informations identifiant les adresses des moyens de communication source et 
destinataire et qui sont contenues dans le message INIT. Cette etape est 
egalement mise en ceuvre au niveau du pent connecte au bus sur lequel se 
trouve le moyen source. 

Selon une caracteristique, le moyen de communication C est apte 
a enumerer les differents moyens de communication du reseau. 

Ce moyen de communication va ainsi pouvoir disposer des 
adresses et identificateurs des differents moyens de communication du reseau 
et va en rendre disponibles certains pour la communication entre les moyens 
source et destinataire. 

Selon une caracteristique, le precede comporte une etape 
d'emission par ledit au moins un pent d'un message de commande OPEN a 
destination du moyen de communication destinataire, cons^cutivement a la 
reception du message INIT. 
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Plus particulierement, le message de commande OPEN contient 
des informations identifiant I'adresse de destination du moyen de 
communication destinataire B et des informations identifiant I'adresse source du 
moyen de communication source A. 
5 Selon une caracteristique, le precede comporte une etape de 

reception d'un message de commande OPEN emis par un pont du reseau 
consecutivement a la reception par ce dernier d'un message de commande 
INIT provenant d'un moyen de communication C. Le pont emetteur ou source 
se trouve etre le pont connects au bus sur lequel se trouve le moyen de 
10 communication source. 

Cette etape de reception est mise en oeuvre au niveau du pont dit 
destinataire connecte au bus sur lequel se trouve le moyen de communication 
destinataire. 

Selon une autre caracteristique, le proc6de comporte une etape 
15 d'emission, a destination du moyen de communication C, d'un message ACK 
d'acquittement de demande d'etablissement d'une communication entre lesdits 
moyens de communication source et destinataire. 

Cette etape d'emission est mise en oeuvre au niveau du pont 

destinataire. 

20 Plus particulierement, le message ACK contient des informations 

identifiant I'adresse de destination du moyen de communication destinataire C. 

Suivant un premier cas de figure, le moyen de communication 
source A n'est pas apte a communiquer avec le moyen de communication 
destinataire B. 

25 Par ailleurs, le moyen de communication destinataire B n'est pas 

apte non plus a communiquer avec le moyen de communication source A. 

Suivant un deuxieme cas de figure, le moyen de communication 
source n'est pas apte a communiquer avec le moyen de communication 
destinataire mais le moyen de communication destinataire B est apte a 
30 communiquer avec le moyen de communication source A. 

Pius precisement, ledit au moins un pont comporte au moins deux 
6quipements d'interconnexion des premier et deuxieme sous reseaux, chaque 
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equipement d'interconnexion etant connecte a I'un des sous r6seaux. 

Chaque etape dudit precede mentionnee ci-dessus est plus 
particulierement mise en oeuvre au niveau de I'un desdits au moins deux 
equlpements d'interconnexion du pont. 
5 Selon une caracteristique particullere, les paquets de donnees 

transferes dans le reseau sont de type asynchrone. 

II convient de noter que I'lnvention ne remet pas en cause le 
mecanisme d'adressage prevu dans la norme IEEE 1394. 

Selon une caracteristique, ledit au moins un champ d'adresse de 
10 destination du paquet contient I'adresse de destination dudit au moins un pont. 

Ainsi, le paquet vu du moyen de communication source A est 
destine au premier reseau alors qu'en fait ce paquet va etre transfere par le 
pont vers le moyen de communication destinataire B. 

Selon une autre caracteristique, la verification de I'existence 
15 d'informations memorisees dans ledit au moins un pont consiste, plus 
particulierement, a verifier I'existence de telles informations pour I'adresse 
source dudit paquet. 

Cela permet notamment au moyen de communication source qui 
n'est pas apte a communiquer avec le moyen de communication destinataire 
20 present sur I'autre sous reseau de retrouver les informations qui permettent au 
paquet d'atteindre ce moyen de communication destinataire. 

Selon un deuxieme aspect, invention vise un precede de transfert 
d'au moins un paquet de donnees dans un reseau depuis un moyen de 
communication dit source, 6metteur dudit paquet, a destination d'un moyen de 
25 communication dit destinataire, lesdits moyens de communication etant 
respectivement connect§s a deux parties dudit reseau appeldes sous reseaux 
et reliees entre elles par au moins un pont, ledit au moins un paquet comportant 
au moins deux champs d'informations identifiant au moins une adresse source 
et au moins une adresse destination du paquet, caracterise en ce que, le 
30 moyen de communication source etant apte a communiquer avec le moyen de 
communication destinataire et ledit moyen de communication destinataire 
n'etant pas apte a communiquer avec ledit moyen de communication source, 
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ledit procede comporte une phase d'etabiissement d'une communication entre 
lesdits moyens de communication source et destinataire. 

Plus particullerement, ie procede comporte une 6tape de 
reception, en provenance d'un moyen de communication C, effectuee au niveau 
dudit au moins un pont, d'un message INIT d'etabiissement d'une 
communication entre lesdits moyens de communication source et destinataire. 

Le message de commande INIT contient notamment des 
informations identifiant I'adresse de destination du moyen de communication 
destinataire B et des informations identifiant I'adresse source du moyen de 
communication source A. 

Selon une caracteristique, le moyen de communication C est apte 
a enumerer les differents moyens de communication du reseau. 

Selon une autre caracteristique, le procede comporte une etape 
d'emission par ledit au moins un pont d'un message de commande OPEN a 
destination du moyen de communication destinataire. 

Plus particullerement, le message de commande OPEN contient 
des informations identifiant I'adresse de destination du moyen de 
communication destinataire B et des informations identifiant I'adresse source du 
moyen de communication source A. 

Selon un troisieme aspect, I'invention vise un pont reliant au moins 
deux parties d'un reseau de communication appelees sous reseaux, caracterise 
en ce que ledit pont comporte au moins deux dispositifs de transfer! d'au moins 
un paquet de donnees depuis un moyen de communication dit source, emetteur 
dudit paquet et connecte au premier sous reseau, a destination d'un moyen de 
communication dit destinataire connecte au deuxleme sous reseau, chaque 
dispositif de transfert etant conforme au bref expose qui precede. 

Selon un quatrieme aspect, I'invention vise un p6riph6rique, 
caracterise en ce qu'il comporte un pont conforme au bref expose ci-dessus. 

Le peripherique est, par exemple, une imprimante. 

Le periph6rique est, par exemple, un serveur. 

Le peripherique est, par exemple, un ordinateur. 

Le peripherique est, par exemple, un t6I6copieur. 
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Le peripherique est, par exemple, un scanner. 

Le peripherique est, par exemple, un magn^toscope. 

Le peripherique est, par exennple, un decodeur (connu en 
terminologie anglosaxonne sous le terme de "set-top box"). 
5 Le peripherique est, par exemple, un televiseur. 

Le peripherique est, par exemple, un camescope. 

Le peripherique est, par exemple, une camera numerique. 

Le peripherique est, par exemple, un appareil photographique 
numerique. 

10 Selon un cinquieme aspect, I'invention vise un reseau de 

communication comportant au moins deux parties appelees sous reseaux et 
reliees entre elles par au moins un pont, caracterise en ce ledit pont est 
conforme ^ ce qui precede. 

Selon un sixieme aspect, I'invention vise un reseau de 
15 communication comportant au moins deux parties appelees sous reseaux et 
interconnectees, caracterise en ce chaque sous reseau est connecte a au 
moins un dispositif de transfert de paquets conforme au bref expose ci-dessus. 

Selon un septieme aspect, I'invention vise un reseau de 
communication, caracterise en ce qu'il comporte plusleurs p6riph6riques 
20 conformes a I'expose ci-dessus. 

L'invention vise par ailleurs un moyen de stockage d'informations, 
eventuellement totalement ou partiellement amovible, lisible par un ordinateur 
ou un processeur contenant des instnjctions d'un programme informatique, 
caracterise en ce qu'il permet la mise en oeuvre du precede tel que brievement 
25 expose ci-dessus. 

L'invention vise en outre un moyen de stockage d'informations lisible 
par un ordinateur ou un processeur contenant des donnees provenant de la 
mise en oeuvre du procede tel que brievement expose ci-dessus. 

L'invention vise un produit "programme d'ordinateur" ("computer 
30 program product" en terminologie anglo-saxonne) ou produit logiciel comportant 
des sequences d'instructions pour mettre un oeuvre un procede tel que 
brievement expose ci-dessus. 
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Les avantages et caracteristiques propres au dispositif de transfert 
de paquets, au pont comportant au moins deux dispositifs de transfert, au 
peripherique comportant un tel pont et au reseau de communication comportant 
de tels dispositifs de transfert, un tel pont ou de tels peripheriques etant les 
5 memes que ceux exposes ci-dessus concernant le procede de transfert de 
paquets selon invention, ils ne seront pas rappeles ici. 

D'autres caracteristiques et avantages apparaTtront au cours de la 
description qui va suivre, donnee uniquement a titre d'exemple non limitatif et 
faite en reference aux dessins annexes, sur lesquels : 
10 - la figure 1 est une vue schematique representant un reseau 10 de 
communication selon I'invention, 

- la figure 2 represente un algorithme de generation de commandes vers au 
moins un equipement d'interconnexion mis en oeuvre par un moyen de 
communication de troisieme type C, 

15 - la figure 3 represente la structure d'un paquet de commande selon 
I'invention, 

- la figure 4 represente un algorithme de generation d'un paquet de 
commande d'etablissement de communication (OPEN), 

- la figure 5 represente le contenu d'une table d'information stockee en 
20 memoire d'un equipement d'interconnexion selon I'invention, 

- la figure 6 represente un algorithme de generation d'un paquet de 
commande d'acquittement d'etablissement de communication (ACK.), 

- la figure 7 represente la structure d'un paquet de donnees asynchrones, 

- la figure 8 represente un algorithme de routage de paquets mis en ceuvre 
25 par un equipement d'interconnexion 14a relie a un bus comportant un 

peripherique source A emetteur de paquets, selon I'invention, 

- la figure 9 represente un algorithme de routage de paquets mis en oeuvre 
par un equipement d'interconnexion 16b relie a un bus comportant un 
peripherique B destinataire de paquets selon I'invention, 

30 - la figure 10 est une vue schematique representant un reseau de 
communication et la structure des adresses d'un paquet asynchrone selon 
I'invention, 
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- la figure 11 est une vue schematique representant la structure d'un pont 
selon un mode de realisation de rinventlon, 

- la figure 12 est une vue schematique representant la structure du 
peripherique C de la figure 1, initiateur d'un paquet de commande 

5 d'etabiissement de communication (INIT) selon un mode de realisation de 
invention. 

La figure 1 est une vue sctiematique representant un reseau de 
communication selon ['invention, designe par la reference generale notee 10. 
Celui-ci est par exemple constitue de quatre bus de communication serie 10a, 
10 1 0b, 1 0c et 1 0d de type conforme a la norme IEEE1 394. 

Ces bus sont relies les uns aux autres par des ponts ("bridge" en 
terminologie anglo-saxonne) 14, 15 et 16. Chacun de ces ponts comporte deux 
parties appelees "portals" qui sont des equipements d'interconnexion 
respectivement relies a un bus de communication serie, assurant ainsi 
15 I'interconnexion desdits bus. II convient de noter que les deux equipements 
d'interconnexion ("portals") d'un pont peuvent etre des parties d'un meme 
peripherique ou etre separes physiquement I'un de I'autre, la liaison se faisant 
dans ce cas, par exemple, par liaison optique, filaire ou radio. 

II convient de noter que chaque equipement d'interconnexion 
20 constitue un dispositif de transfert de paquet selon I'lnvention. 

Dans I'exemple de la figure 1 trois moyens de communication sont 
relics au r6seau 10, le premier moyen 11 appele A est connecte au bus de 
communication 10a, ce moyen de communication etant par exemple un moyen 
de communication dit de premier type, le deuxieme moyen 12 appele B est 
25 connecte au bus de communication serie 10d , ce moyen de communication 
etant par exemple un moyen de communication dit de second type et le 
troisieme moyen 13, dit de troisleme type, appele C et etant connecte au bus de 
communication 10b. 

On notera que le moyen de communication A est dit de premier type 
30 en ce sens qu'il n'est pas apte a communlquer avec le moyen de 
communication B situe sur un bus distant, au sens de la presente Invention. 

Le moyen de communication B est dit de deuxieme type en ce 
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sens qu'il peut soit etre apte a communiquer avec le moyen de communication 
A soit ne pas etre apte a communiquer, au sens de la presente invention. 

Dans I'exemple represente sur la figure 10, le moyen B n'est pas 
apte a communiquer avec le moyen A. 
5 Le moyen de communication C est dit de troisieme type en ce 

sens qu'il doit etre capable d'enumerer les differents moyens de communication 
(peripheriques...) presents sur tous les bus du r6seau et, notamment, il doit etre 
capable de mettre en oeuvre I'algorittime represente a la figure 2. 

Ce moyen de communication peut etre ou non un moyen de 
1 0 communication de deuxieme type. 

D'une maniere generale, lorsque le precede de transfert de paquet 
de donnees selon I'invention est mis en oeuvre au niveau de i'equipement 
d'interconnexion 14a du pent 14, au sens de la presente invention, le premier 
sous reseau est constitu6 du bus 10a et des moyens de communication y 
1 5 connectes, le deuxieme sous r^seau 6tant constitue des bus 10b, 10c et lOd et 
des moyens de communication y connectes. 

Lorsque le precede de transfert de paquet de donnees selon 
I'invention est mis en oeuvre au niveau de I'equipement d'interconnexion 16b du 
pent 16, au sens de la presente invention, le premier sous reseau est constitu6 
20 des bus 10a, 10b et 10c et des moyens de communication y connectes, le 
deuxieme sous reseau etant constitue du bus lOd et des moyens de 
communication y connectes. 

Le moyen C peut etre place de fagon indifferente sur I'un 
quelconque des bus de communication 10a, 10b, 10c, lOd. Les moyens de 
25 communication A et B sent, dans le cadre de I'invention, separes par au moins 
un pont. 

On notera que les moyens de communication sont des 
peripheriques tels que, par exemple, des imprimantes, serveurs, ordinateurs, 
telecopieurs, scanners, magnetoscopes, decodeurs ("set-top boxes" en 
30 terminologie anglosaxonne), televiseurs, cam^scopes, cameras num6riques, 
appareils piiotographiques numeriques... 

De maniere classique suivant la norme IEEE1394, suite a chaque 
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reinitialisation d'un bus, le portal connecte audit bus est capable de reconnaitre 
pour chaque peripherique connecte sur ce bus des caracteristiques de ceux-ci. 
Par exemple les caracteristiques des peripheriques sont I'identifiant unique 
defini lors de la fabrication du peripherique et appele par la suite EUI_64 
5 (« Extented Unique Identifier » (sur 64 bits) en terminologie anglo-saxonne) et 
surtout la faculte dont chaque peripherique est dote ou non pour transmettre 
des informations a travers un pont. 

Le portal associera ces informations dans une table dite de 
correspondance comportant notamment I'identificateur physique (« physical 

10 node ID » en terminologie anglo-saxonne) que chaque peripherique s'est vu 
affecte lors de I'initialisation du bus, I'identificateur virtue! (« stableJD » en 
terminologie anglo-saxonne) qui est une adresse associee a chaque 
peripherique et dont la propriety est de rester invariante meme dans le cas oD, 
suite a une reinitialisation du bus, I'adresse physique du peripherique a change. 

15 Sur chaque bus, un portal particulier (appele "alpha portal") a la 

charge de gerer et est garant des ressources au niveau d'un bus donne, 
notamment la table de correspondance entre adresses physiques, adresses 
virtuelles et identificateurs uniques (EUI_64) . 

Ainsi, chaque portal du reseau connait la constitution du sous 

20 reseau auquel il est connecte, ainsi que les caracteristiques des peripheriques 
connectes. 

A titre d'exemple, si un utilisateur veut etablir une communication 
par rinterm6diaire du moyen de communication C, selon I'algorithme de la 
figure 2, c'est a dire informer qu'une communication entre les moyens de 
25 communication A et B va etre permise, I'utilisateur va entrer dans une 
procedure ou phase d'etablissement de communication conform6ment a I'etape 
20 de cet algorithme, par exemple par I'intermediaire d'une interface utilisateur 
du moyen C. 

On notera que I'algorithme de la figure 2 est stocke dans le moyen 
30 de communication C dont la structure est representee a la figure 12. 

Cette procedure constitue un pr6alable au transfert de paquet 
dans le cadre d'une communication selon I'invention entre les moyens de 
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communication A et B. 

Le moyen de communication C va envoyer a I'etape 21 une 
commande inter pont (« inter bridge » en terminologie anglo-saxonne) dite de 
diffusion (« broadcast » en terminologie anglo-saxonne) a chaque portal dudit 
5 r6seau, commande conforme a la structure du paquet de la figure 3 qui sera 
decrite ult^rieurement. 

Cette commande a pour objectif de repertorier tous les 
equipements presents et done visibles sur les differents bus du reseau, 

Cette commande est traitee au niveau de chaque bus, par 
10 exemple par un portal particulier appele alpha portal, garant de I'integrite des 
ressources gerees au niveau dudit bus, et notamment de la table de 
correspondance entre adresses physiques, adresses virtuelles et identificateurs 
uniques (EUI_64). 

Chacun de ces portals particuliers du reseau va repondre audit 
15 message de diffusion par I'intermediaire d'un paquet du type de celui 
represente a la figure 3 et, notamment, va envoyer le contenu de la table de 
correspondance et I'identificateur du bus. Un mecanisme similaire reference 
BR054R00 a 6t6 propose dans le cadre du projet de norme PI 394.1 et n'est 
done pas repris dans la description de la pr6sente invention. 
20 Chacune de ces informations est regue par ie moyen de 

communication C a I'etape 22 et m^morisee a I'etape 23 dans une table 
temporaire du moyen C. Ces informations 6tant disponibles, le moyen C va 
proposer a I'utilisateur la liste des peripheriques de communication disponibles 
sur le reseau par I'intermediaire de son interface homme-maehine. 
25 L'utiiisateur va alors selectionner a I'etape 24 au moins deux 

peripheriques de communication du reseau, un premier peripherique dit source 
et un second dit destinataire. A litre d'exemple, le moyen de communication A, 
moyen de communication d'un premier type, sera le peripherique source et le 
moyen B, moyen de communication d'un second type sera le peripherique 
30 destinataire. 

Le moyen de communication C recupere ainsi les adresses relatives 
aux moyens de communication A et B a I'etape 25. 
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Le moyen de communication C va alors envoyer ^ I'etape 26 un 
message de commande inter pont ("interbridge") appele I NIT, message de 
structure conforme a celle du paquet de la figure 3, a destination du moyen de 
communication A. 

De maniere schematique, le portal 14a relie au bus 10a va detecter 
et analyser cette commande INIT, memoriser si necessaire un certain nombre 
d'informations contenues dans le message de commande INIT, apres 
traitement, et envoyer vers le moyen de communication B un message de 
commande inter pont appele commande OPEN. Ceci est decrit plus en detail 
par la suite, en reference a la figure 4. 

De la meme fagon, le portal 16b relie au bus 10d va detecter et 
ensuite analyser cette commande OPEN, memoriser si necessaire un certain 
nombre d'informations et, eventuellement, envoyer vers le moyen de 
communication C un accuse de reception. Ceci est decrit plus en detail par la 
suite, en reference a la figure 6. 

Un paquet de commande ^ destination d'un portal, tel que 
represents a la figure 3 est notamment utilise pour effectuer des transactions 
entre un peripherique dit source, emetteur de paquets, et un portal, et 
egalement entre deux portals. Une transaction de paquet de commande est 
effectuee en emettant un paquet soit de type "Requete" comme par exemple 
les paquets de commande INIT, OPEN, SHUT ou CLOSE, soit de type 
"Reponse" comme par exemple le paquet de commande d'accuse de reception 
ACK. 

Le paquet de commande de la figure 3 est constitue de plusieurs 
champs dont un champ identificateur de la destination du paquet, appele 
"destinationJD", note 300 sur la figure 3, ("Destination Identifier en 
terminologie anglo-saxonne) et qui est represente sur 16 bits. 

Dans I'exemple de la commande INIT emise par le penpherique C 
vers le peripherique A, le champ 300 de cette commande comporte, d'une part, 
I'identificateur du bus destination (sur 10 bits) sur lequel est connecte le 
peripherique destinataire, soit le bus 10a dans I'exemple de realisation avec le 
peripherique A, et, d'autre part, I'adresse virtuelle (sur 6 bits) du peripherique 
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destinataire sur ledit bus destinataire, soit le peripherique A. 

Le paquet comporte 6galement un champ identificateur de la 
source de ce paquet, appele "sourceJD" note 305 sur la figure 3 ("Source 
Identifier" en terminologie anglo-saxonne) et qui est repr6sent6 sur 16 bits. 
5 Dans I'exemple de la commande INIT emise par le peripherique C 

vers le peripherique A, le champ 305 comporte, d'une part, {'identificateur du 
bus source 10b (sur 10 bits) sur lequel est connecte le peripherique source C, 
et, d'autre part, I'adresse physique (sur 6 bits) du peripherique source C lorsque 
le paquet est emis sur le bus 10b, adresse qui sera ensuite remplacee au 
10 niveau du pont 14 par I'adresse virtuelle du peripherique source C. 

Dans le present exemple de realisation de I'invention, les champs 
identificateur de bus « bus_ld » ne sont pas necessairement utilises, en 
particulier lorsque le peripherique source, emetteur du paquet, ne peut pas 
transferer de paquets vers un moyen de communication qui n'est pas connecte 
1 5 au meme bus de communication auquel il est relie. 

Dans ce cas le champ identificateur de bus contient la valeur 
signifiant "bus local" (OxSfO- Le champ identificateur de bus est alors remplace 
au niveau du pont 14 par I'identificateur de bus courant « bus_ld », connu par 
chacun des portals d'un bus donne. 
20 Le paquet comporte un champ "tl" note 301 ("transaction label" en 

tenninologie anglo-saxonne), represente sur 6 bits, et qui permet de numeroter 
une transaction entre des peripheriques. 

Le paquet comporte un champ "rt" note 302 ("retry code" en 
terminologie anglo-saxonne), represente sur 2 bits, et qui permet d'identifier les 
25 tentatives d'emission d'un meme paquet de commande. 

Le paquet comporte un champ "tcode" note 303 ("transaction code" 
en terminologie anglo-saxonne), represente sur 4 bits, et qui permet d'identifier 
le type de transaction du paquet. 

Le paquet comporte un champ "pri" note 304 ("priority" en 
30 terminologie anglo-saxonne), represente sur 4 bits, et qui permet d'identifier la 
priority associ^e ^ un paquet asynchrone. 

Le paquet comporte un champ "adresse relative de destination", note 
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306 ("destination_offset" en terminologie anglo-saxonne), represent sur 48 
bits, et qui permet d 'identifier I'adresse relative dans un peripherique donne de 
reglstres ou d'une zone memoire. Une vaieur d'adresse relative particulidre 
permet aux differents portals et peripheriques mettant en oeuvre I'invention de 
5 communiquer par des messages du type de celui represents a la figure 3 et 
d'interpreter d'autres champs du paquet notes 318, 319, 320 et 321 selon la 
presente invention. 

En plus de ces informations, le champ 318 contient I'identlficateur 
unique A_EUI_64 du peripherique dit source au sens de la communication a 
1 0 6tablir, identifiant de fagon unique le peripherique A. 

Le champ 319 contient I'identlficateur unique B_EUI_64 du 
peripherique dit destinataire B, identifiant de fagon unique le peripherique B au 
sens de la communication a etablir. Dans le cas present, I'identification de la 
source et du destinataire sont purement arbitraires car I'invention s'applique 
1 5 6galement a des communications bidirectionnelles entre A et B. 

Le champ 320 « identificateur de le commande » 
(« COMMAND_ID » en terminologie anglo-saxonne), contient le type de 
commande du paquet, a savoir, par exemple le type I NIT, dans le cas de la 
commande INIT. 

20 Le champ 321 « information supplementaire de noeud » 

{« SUPPL_INFO » en terminologie anglo-saxonne), permet de vehiculer, selon 
le type de la commande, une eventuelle information supplementaire comme par 
exemple une adresse de p6riph6rique, Dans le cas d'une commande INIT, ce 
champ contient I'identificateur (bus et adresse virtuelle) du peripherique dit 

25 destinataire dans la communication a etablir, a savoir, dans le cas present, le 
moyen de communication de second type B. 

Les autres champs 6tant decrits dans le document accompagnant 
actuellement le projet de norme PI 394.1 et reference BR057R00, ils ne sont 
done pas explicitSs dans la suite de la description. 

30 On notera toutefois que le format du message qui est represente 

sur la figure 3 permet a un equipement d'interconnexion ou portal d'un pont du 
reseau de recevoir ou, plus precisement, d'intercepter un paquet "inter pont" 
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(INIT ou OPEN), bien que ce paquet soit destine a un periph6rique present sur 
le bus auquel est connecte ledit equipement. 

On va maintenant decrire en reference aux algorithmes des figures 4 
et 6 la procedure ou phase d'etablissement d'une communication entre les 
5 moyens de communication source A et destinataire B. 

Lorsque le paquet de commande INIT, emis par le peripherique 0, 
parvient au portal 14b, ce dernier modifie I'adresse physique source du paquet 
en adresse virtuelle et un routage du paquet est effectue selon I'adresse du bus 
destinataire. 

1 0 Dans le cas present le paquet est transmis au portal 14a. 

Conformement a Talgorithme represente a la figure 4 et mis en 
ceuvre par le portal 14a, ledit portal regoit un message d'etablissement de 
communication lors de I'etape 50 . 

Ce message de structure conforme a celle de la figure 3 est 
15 representatif d'une commande INIT (le type de la commande est fixe par le 
champ 320) entre le moyen de communication de premier type A et le moyen 
de communication de second type B et est 6mis par le moyen de 
communication de troisieme type C. 

Le portal 14a reconnaTt a I'etape 510 si I'un des moyens de 
20 communication de premier type A ou de second type B est localise sur le bus 
auquel 11 est connecte (ici il s'agit du peripherique A), en lisant le champ 300 du 
paquet re^u et, d'une part, en comparant la valeur de I'identificateur du bus 
destination avec la valeur de I'identificateur du bus auquel le portal est connecte 
et, d'autre part, en comparant I'adresse virtuelle de destination avec le contenu 
25 de sa table de correspondance precedemment mentionn^e. 

Dans I'affirmative, le portal verifie si les informations contenues dans 
le paquet re^u existent deja dans sa memoire qui sera decrite ulterieurement en 
reference a la figure 5. Cette verification est operee a I'etape 520, tout d'abord 
en recherchant dans la table d'information, decrite plus en detail par la suite, s'il 
30 existe un enregistrement (ou groupe) ayant les valeurs appropriees pour les 
champs 640, 650, 660 et 670 represent^s a la figure 5. 

Si un tel enregistrement existe, une variable appelee « etat » 
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(« state » en anglais) est ensuite lue. 

Dans le cas ou aucun enregistrement n'existe dans la table 
d'information et oO le moyen de communication A n'est pas apte a 
communiquer avec un moyen de communication qui n'est pas localise sur le 
5 bus 10a, un enregistrement est alors cr66 avec une valeur de la variable 
d' « etat » par defaut non significative. 

Dans le cas ou, un enregistrement existe avec une valeur de ia 
variable « etat » significative, par exemple « attache », une communication est 
deja etablle et le paquet ne sera done pas traite. 
10 Dans la negative, le portal 14a memorise a I'etape 530 des 

informations representatives de I'adresse des moyens de communication de 
premier et de second type. 

On notera que si le moyen de communication source A est apte a 
communiquer avec un moyen de communication qui n'est pas localise sur le 
15 bus 10a, par exemple le moyen B, alors on ne cree pas d'enregistrement. 

Le contenu des champs 300 (plus precisement, la sous-partie 
"adresse virtuelle" du moyen de communication de premier type A), 318, 319 et 
321 est done memorise dans la table d'information decrite en reference a la 
figure 5 respectivement dans les champs 640, 660, 670 et 650. Cette table, 
20 dans I'exemple decrit, comporte trois groupes d'informations 600, 610, 620 qui 
sont chacun representatif d'une communication conforme a I'invention. 

Chaque groupe comporte les memes types d'information et se 
decompose en differents champs. Un groupe est cree a la reception d'un 
paquet de commande INIT, dans le cas oO il n'existe pas deja, et le contenu de 
25 certains champs du paquet de commande INIT est transfere dans certains 
desdits champs du groupe. 

Ainsi, selon i'invention plusieurs communications entre peripheriques 
sont possibles. 

Le champ 640 va memoriser la sous partie « adresse virtuelle » de 
30 I'identificateur ((destination ID» contenu dans le champ 300 du paquet de 
commande INIT. 

Le portal 14a va memoriser dans le champ 630 I'adresse physique 
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« physical ID » assoclee a la sous partie « adresse virtuelle » de I'ldentificateur 
destination ID prec6demment memorise dans la table de correspondance. 

II convient de noter que le champ 630 de la table d'information est 
optionnel puisque sa valeur peut §tre retrouvee a I'aide de la table de 
5 correspondance. 

Un champ 680 est defini pour memoriser la variable « etat » 
precedemment mentlonnee. 

Le champ 650 va memoriser le contenu du champ 321 dans le cas 
d'un paquet de commande de type INIT (figure 3), ce contenu etant 
1 0 representatif de I'adresse du peripherique B dans notre exemple. 

L'information A_EUI_64 contenue dans le champ 318 du paquet de 
commande INIT est memorlsee dans le champ 660 et, finalement, rinformation 
B_EUI_64 contenue dans le champ 319 du paquet de commande INIT est 
memorisee dans le champ 670. 
15 Cette operation une fois effectuee au cours de I'etape 530, le portal, 

et plus particulierement son unite centrale, va memoriser, a I'etape 540, dans le 
champ 680 la variable « etat » avec la valeur «attache », synonyme de la bonne 
reception et du traitement d'une commande INIT, 

Cette operation effectuee, I'unit^ centrale du portal va maintenant 
20 construire un paquet de commande de type OPEN a destination du moyen de 
communication de second type, ici le peripherique B. 

Pour cela, une cople du precedent message de commande INIT est 
effectuee au cours de I'etape 550 et ce dernier va etre modifie en un message 
de commande de type OPEN avant son emission, comme decrit dans les 
25 paragraphes suivants. 

Ce message de structure conforme a celle du paquet represente en 
figure 3 contient les informations, d'une part, sur I'ldentificateur du bus 
destination (sur 10 bits) sur lequel est connecte le peripherique destinataire, soit 
le bus 10d dans I'exemple de la commande OPEN emise par le portal 14a vers 
30 le peripherique B, et, d'autre part, sur I'adresse virtuelle (sur 6 bits) du 
peripherique destinataire sur ledit bus destinataire, soit le peripherique B. 
L'adresse du bus et I'adresse virtuelle sont obtenues en lisant le champ 650 de 
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la table conformation stockee en memoire du portal 14a. 

Le champ Identificateur de la source de ce paquet denomme 
"sourceJD" et note 305 sur la figure 3 ("Source Identifier" en terminologie 
anglo-saxonne) est represents sur 16 bits. 

Dans I'exemple de la commande OPEN emise par le portal 14a vers 
le peripherique B, ce champ comporte, d'une part, I'identificateur du bus source 
10a (sur 10 bits) sur lequei est connecte le peripherique source A et, d'autre 
part, I'adresse virtuelle (comme le paquet va quitter le bus 10a, il est necessaire 
de convertir cette adresse physique en adresse virtuelle) sur 6 bits du 
peripherique source A. 

En plus de ces informations, dans le message de commande de type 
OPEN, le champ 318 contient I'identificateur unique A_EUI_64 du peripherique 
dit source au sens de la communication a etablir, identifiant de faQon unique le 
peripherique A et le champ 319 contient I'identificateur unique B_EUI_64 du 
peripherique dit destinataire, identifiant de fagon unique le peripherique B au 
sens de la communication a etablir. 

Quant au champ 320 appele COMMAND_ID, il contient le type de 
commande du paquet, a savoir OPEN dans le cas de la commande OPEN. 

Dans le cas de la commande OPEN, le champ 321 contient 
I'identificateur (bus et adresse virtuelle) du peripherique a I'origine du paquet de 
commande initial de type INIT, a savoir, dans le cas present, le moyen de 
communication de troisieme type 0. 

Ce message est ensuite transmis (etape 560) et vehicule a travers le 
reseau selon les methodes classiques du projet de norme PI 394.1 "Draft 
Standard for High performance Serial Bus Bridges" (Draft 0.05, October 7, 
1999) a destination du peripherique B et notamment vers le portal destinataire 
16b. 

Au niveau du portal 16b, ce demier regoit un message 
d'6tablissement de communication, de structure conforme a celle representee a 
la figure 3, qui est representatif d'une commande appelee OPEN entre le 
moyen de communication de premier type A et le moyen de communication de 
second type B, et qui est emis par le moyen de communication de troisieme 
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type C. 

Lorsque le portal a detecte qu'un des moyens de communication 
de premier type A ou de second type B est localise sur son bus, (ici il s'agit du 
peripherique B), dans le cas ou le peripherique B ne possede pas la faculty de 
5 pouvoir transmettre des informations a travers un pont, (informations obtenues 
par le portal en lisant sa table de correspondance) led it portal memorise au 
moins des informations representatives de I'adresse des moyens de 
communication de premier et de second type. 

Le contenu des champs 300 (adresse virtuelle du moyen de 
10 communication de second type B), 318, 319 et 305 (adresse virtuelle du moyen 
de communication de premier type A) est done memorise dans la table 
d'information representee a la figure 5 respectivement dans les champs 640, 
660, 670 et 650, selon i'algorithme decrit ci-apres en reference a la figure 6. 

Les 6tapes de Talgorithme represents a la figure 6 sont effectuees 
15 par I'unite centrale du portal 16b a la reception d'un paquet de commando 
OPEN provenantdu portal 14b, lors de I'Stape 700. 

Le portal 16b reconnait a I'etape 710 si I'un des moyens de 
communication de premier type A de second type B est localise sur son bus, (ici 
il s'agit du peripherique B) en lisant le champ 300 du paquet regu et, d'une part, 
20 en comparant la valeur de I'identificateur du bus destination avec la valeur de 
I'identificateur du bus auquel ledit portal est connecte et, d'autre part, en 
comparant I'adresse virtuelle de destination avec le contenu de sa table de 
correspondance prScedemment decrite. 

Dans raffimiative, le portal verifie si les informations contenues 
25 dans le paquet regu existent deja dans sa m6moire decrite en figure 5 (ou table 
d'information). Cette verification est operee a I'Stape 720, tout d'abord en 
recherchant dans la table d'information s'il existe un enregistrement (ou groupe) 
ayant les valeurs appropriees pour les champs 640, 650, 660 et 670 (figure 5) 
et, ensuite, dans le cas positif en lisant la variable « etat » (« state » en 
30 anglais). 

Dans le cas oil aucun enregistrement n'existe dans la table 
d'information et ou le moyen de communication B n'est pas apte a 
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communiquer avec un moyen de communication qui n'est pas localise sur le 
bus 10d, un enregistrement est alors cree avec une valeur de la variable 
d' « etat » par defaut non significative, par exempie «libre ». 

Dans le cas oCi un enregistrement existe avec une valeur de la 
variable « etat » significative, par exempie « attache », une communication est 
d6j^ 6tablie et le paquet ne sera done pas traite. 

Dans la negative, le portal 16b memorise a I'etape 730 des 
informations representatives de i'adresse des moyens de communication de 
premier et de second type de maniere identique a ce qui a ete decrit pour 
I'etape 530 de la figure 4. 

Le contenu des champs 300 (adresse virtuelie du moyen de 
communication de second type B), 318, 319 et 321 est done memorise dans la 
table d'information representee a la figure 5, respectivement dans les champs 
640, 660, 670 et 650. 

Les tables dont la structure est representee a la figure 5 ont ainsi 
ete mises a jour a la fois dans les portals 14a cote source et 16b cote 
destinataire, en charge respectivement de la communication entre les deux 
moyens de communication de premier type A et second type B. Toute 
transaction de paquets asynchrones entre ces deux derniers moyens est 
desormais susceptible d'etre initiee. 

Le portal 16b, apr^s reception d'un message de commando 
OPEN, va ensuite, de maniere particuli^re mais non obligatoire, envoyer vers le 
peripherique C, lors de I'etape 750 de I'algorithme, un troisieme message de 
commande appele commando d'acquittement de demande d'etablissement de 
communication ACK I'objectif etant de signaler au peripherique a I'origine de la 
commande INIT que le processus d'initialisation de mise en oeuvre de 
I'invention est achev6. 

Ce message de structure conforme a celle du paquet represente 
en figure 3 contient les informations, d'une part, sur Tidentificateur du bus sur 
lequel est connecte le peripherique destinataire, soit le bus 10b dans I'exemple 
de la commande ACK emise par le portal 16b vers le peripherique C, et, d'autre 
part, sur I'adresse virtuelie (sur 6 bits) du peripherique destinataire sur ledit bus 
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destinataire, soit le peripherique C. Cette information est obtenue a partir du 
champ 321 dans le precedent paquet de commande de type OPEN regu par le 
portal 16b. 

Le champ identificateur de la source de ce paquet d6nomme 
5 "sourceJD" et note 305 sur la figure 3 ("Source Identifier" en terminologie 
anglo-saxonne) est represente sur 16 bits. 

Dans I'exemple de la commande ACK emise par le portal 1 6b vers 
le peripherique C, le champ 305 comporte, d'une part, I'identificateur du bus 
source 10d (sur 10 bits) sur lequel est connecte le peripherique source B, et, 
10 d'autre part, I'adresse virtuelle (sur 6 bits) du portal 16b (emetteur du present 
paquet). 

En plus de ces informations dans le message de commande de type 
ACK, le champ 318 contient I'identificateur unique A_EUI_64 du peripherique 
dit source, identifiant de fagon unique le peripherique A , le champ 319 contient 
15 I'identificateur unique B_EUL64 du peripherique dit destinataire , identifiant de 
fagon unique le peripherique B. Quant au champ 320 appele COMMANDJD, il 
contient le type de commande du paquet, ^ savoir, ici, une commande de type 
ACK. 

Dans le cas de la commande ACK, le champ 321 ne contient pas 
20 d'information significative mais pourrait contenir, selon une variante de 
realisation, une information sur I'etat d'achevement (« completion_status »en 
terminologie angio-saxonne) du processus de demande d'etablissement de 
communication. 

A la reception dudit paquet (commande ACK), le peripherique C 
25 sait que le mecanisme de demande d'§tablissement de communication a bien 
eu lieu au niveau des deux peripheriques, ou du moins au niveau de leurs 
portals respectifs, et, selon I'^ventuel resultat du paquet de type ACK, que la 
demande d'etablissement de communication s'est termin6e plus ou moins 
correctement. 

30 Les paquets peuvent aiors, selon I'invention, etre transmis entre 

les peripheriques A et B a travers les ponts les s^parant, meme si lesdits 
peripheriques ne sont pas aptes au sens du projet de la norme P1 394.1 a 
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communiquer entre eux ou si seulement Tun d'entre eux Test. 

La description qui pr6c6de a permis de mettre en place les 
informations necessaires au niveau des portals concern6s pour qu'un moyen de 
communication d'un premier type puisse communiquer avec un moyen de 
5 communication d'un deuxieme type et ce, de fa^on bidirectionnelle. Cette 
communication peut commencer par exemple soit consecutivement a une 
action sur I'un des deux moyens de communication, ou sur les deux moyens de 
communication comme par exemple suite a I'envoi d'une commande de type 
« debut » (« play » en terminologie anglo-saxonne), soit systematiquement des 
1 0 que le mecanisme d'initialisation decrit dans la presente invention a ete mis en 
place, soit encore consecutivement a une autre action, comme, par exemple, 
une initialisation du bus {« bus reset » en terminologie anglo-saxonne) 
survenue sur I'un des bus auquel est connecte I'un des deux moyens de 
communication. 

15 Le transfert de paquets entre les peripheriques A et B est ici 

decompose en plusieurs algorithmes. Ces algorithmes peuvent exister en 
totalite ou partiellement dans chacun des portals constituant partiellement un 
pont du reseau. 

Un premier algorithme represente a la figure 8 d§crit les 
20 differentes operations effectuees, par exemple, au niveau du portal 14a, lorsque 
le peripherique A emet un paquet asynchrone, du type conforme a celui de la 
figure 4, sur le bus 10a a destination du portal 14a qui est en charge de le 
transferer a destination du peripherique B. 

Un second algorithme represente a la figure 9 decrit les differentes 
25 operations effectuees, par exemple, au niveau du portal 16b, lorsque le 
peripherique B est destinataire d'un paquet emis, par exemple, par le 
peripherique A, connecte a un bus different de celui du p6riph6rique B. 

En effet, les deux traitements d^crits en reference aux figures 8 et 
9 sont necessaires au niveau des portals relies aux peripheriques devant 
30 communiquer entre eux. 

La structure d'un paquet asynchrone, largement decrite dans la 
norme IEEE 1394-95, est illustree a la figure 4. Les paquets asynchrones sont 
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utilises pour effectuer des transactions entre un peripherique dit source, 
emetteur de paquets, et un p6riph6rique dit destinataire, recevant ces paquets. 
Une transaction est effectuee en emettant un premier paquet de type "Requete" 
de la source vers la destination, puis generalement un second paquet de type 
5 "Reponse" de la destination vers la source. 

II convient de rappeler que, dans le cadre de la pr§sente invention, 
le moyen de communication de premier type A n'etant pas apte a communiquer 
avec un autre moyen de communication de second type B situe sur un bus 
different, le moyen de communication de premier type A envoie en fait ses 

10 paquets asynchrones a destination du portal 14a qui lui va se charger ensuite 
de les transferer vers leur destination finale, en I'occurrence le moyen de 
communication de second type B. 

Le paquet dont la stnjcture est representee sur la figure 7 
comporte un champ identificateur de la destination "destination_ID" note 760 

15 ("Destination Identifier" en terminologle anglo-saxonne) et qui est represente 
sur 16 bits. 

Dans I'exemple de realisation, ce champ comporte, d'une part, 
I'identificateur du bus destination ("destination_Bus_ID" en terminologle anglo- 
saxonne) note 771, represente sur 10 bits, bus sur lequel est connecte le 
20 peripherique destinataire, soit ici la valeur « bus local » (0x3ff) et, d'autre part, 
I'adresse physique notee 772, representee sur 6 bits, du peripherique 
destinataire sur le bus local, soit le portal 14a. 

Le paquet comporte un champ identificateur de la source de ce 
paquet "source_ID", note 761 sur la figure 4 ("Source Identifier" en terminologle 
25 anglo-saxonne) et qui est represente sur 1 6 bits. 

Dans I'exemple de realisation, ce champ comporte, d'une part, 
I'identificateur du bus ("source_Bus_ID" en terminologle anglo-saxonne) note 
773 represente sur 10 bits, bus sur lequel est connecte le peripherique source, 
ici valeur « bus local » (OxSff), et, d'autre part, I'adresse physique notee 774, 
30 representee sur 6 bits, du peripherique source A. 

Dans I'exemple de realisation de I'invention, au moins un des 
champs identificateur de bus (bus_ld) n'est pas utilise et contient la valeur 
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signifiant "bus local" (OxSff). 

La presence de ces deux champs 760 et 761 permet le 
deroulement d'une transaction entre la source et la destination dans le cas ou le 
moyen de communication emetteur est apte a transferer des paquets a travers 
5 des ponts. 

Dans le cas ou le moyen de communication emetteur n'est pas 
apte a transmettre des paquets a travers un pont, d'autres informations sont 
alors necessaires. 

Le paquet comporte egalement des champs 762, 763, 764, 765, 
10 766, 767, 768, 769 et 770 qui sont pour certains optionnels et relatifs a 
I'interpretation des donnees vehiculees par le paquet asynchrone, 
conformement a la norme IEEE 1394-1995. 

lis ne sont done pas explicites dans la presente description. 

La figure 8 represente les differentes etapes de I'algorithme selon 
15 I'invention effectuees par I'unite centrale du portal 14a, a la reception d'un 
paquet emis par le peripherique A et destine a etre transfer6 vers le 
peripherique B. 

Lorsqu'un paquet est regu, etape 800, I'unite centrale lit et analyse 
a I'etape 801 le contenu du champ destination ID note 760 sur la figure 7 et, 
20 plus particulierement, I'ldentificateur du bus destination « destination_busJD ». 

Dans le cas ou cet identificateur est different de la valeur « bus 
local » (0x3ff), le paquet a ete emis par un peripherique apte a emettre un 
paquet vers un second peripherique situe sur un autre bus. 

L'unite centrale va alors router ce paquet selon le projet de norme 
25 PI 394.1 au cours d'une etape 808. 

Dans le cas ou le test pratique a I'etape 801 est positif, I'unite 
centrale du portal 14a va ensuite lire le contenu du champ 760 a I'etape 802 et, 
plus particulierement, I'adresse physique de destination (champ 772), la 
comparer a sa propre adresse physique afin de determiner si le paquet est 
30 destine a etre traite par le portal 14a du pont 14. Dans la negative, I'unite 
centrale du portal 14a va supprimer le paquet de sa m^moire temporaire (6tape 
804), ce paquet-ci ne lui etant pas destine. 
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Dans raffirmative par centre, I'unite centrale va, a I'^tape 805, 
verifier dans la table conformation si I'adresse physique source (champ 414) 
contenue dans le champ 761 est une adresse correspondant a un periph6rique 
n'ayant pas la faculty de transferer des informations a travers un pont et qui est 
5 actuellement gere dans le cadre de I'invention, suite a une phase prealable 
d'initialisation. 

Cette etape consiste a verifier I'existence d'informations 
memorisees dans la table d'informations du portal 14a et qui sont necessaires 
au moyen de communication source A pour communiquer avec le moyen de 
1 0 communication destinataire B. 

Plus particulierement, on pratique un test afin de determiner si 
i'enregistrement mentionne lors de la description faite en reference a la figure 4 
existe (verification de la variable "etat"). 

Dans la negative, cela signifie que le paquet est destine au portal 
15 14a, et celui-ci va proceder a un traitement local du paquet a I'etape 810 pour 
attendre ensuite I'arrivee d'un nouveau paquet. 

Si, par contre, le test 805 est positif, cela signifie que le paquet 
regu a ete emis par un peripherique n'ayant pas la faculte de transferer des 
informations a travers un pont et il doit done etre traite specifiquement dans le 
20 cadre de la presente invention. 

Au cours d'une etape suivante 807, le portal 14a modifie le paquet 
^ transferer en remplagant le contenu actuel du champ de destination, a savoir 
le champ identificateur de la destination 760, par la valeur du champ 
identificateur du peripherique distant 650 de la table d'information (bus et 
25 adresse virtuelle du peripherique destinataire du paquet, p§riph6rique B dans 
I'exemple). 

Au cours d'une etape 809, le portal 14a modifie le paquet § 
transferer en remplagant le contenu actuel du champ d'adresse source, a savoir 
le champ identificateur de la source 761, par la valeur de I'identificateur du bus 
30 auquel le portal est connecte (connu par chacun des portals) et par la valeur du 
champ 640 de la table d'information, valeur correspondant a I'adresse virtuelle 
du peripherique dmetteur du paquet sur ce bus (peripherique A dans notre 
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exemple). 

Cette operation effectuee, I'unite centrale du portal 14a execute 
I'etape 811 consistant a transferer le present paquet au portal dit pair 14b du 
meme pont 14, ie paquet etant ensuite gere comme specifie dans le projet de 
5 norme PI 394.1, 

Ainsi, selon {'invention, les paquets sont transferes a travers le bus 
meme dans le cas ou le p6ripherique source n'a pas la faculte de transmettre 
des Informations a travers un pont. 

La figure 9 represente les differentes etapes de I'algorithme selon 
10 I'invention effectuees par I'unite centrale du portal 16b, a la reception d'un 
paquet asynchrone provenant du porta! 16a. 

A la reception d'un paquet asynchrone, I'unite centrale du portal 
va memoriser le paquet regu a I'etape 900. 

Ensuite, lors de I'etape 901, I'unite centrale va lire le champ 
15 identificateur de la destination 760 du paquet tel que d^crit en reference a la 
figure 7 et, plus precisement, va verifier si la valeur de I'ldentlficateur du bus de 
destination correspond a celie du bus auquel il est connects. 

Ce test consiste a determiner si le paquet est destine a 6tre traite 
par le pont 14. 

20 Dans la negative, le portal va transferer ledit paquet selon des 

techniques classiques qui sont decrites dans le projet de norme P1394.1 "Draft 
Standard for High performance Serial Bus Bridges" (Draft 0.05, October 7, 
1999)^l'6tape 904. 

Dans I'affirmative, I'unite centrale va verifier a I'etape 903, s'il 

25 existe des informations memoris^es dans le portal 16b et qui sont n^cessaires 
au moyen de communication source A pour communiquer avec le moyen 
destinataire B et, plus particulierement, si un enregistrement existe pour 
I'adresse virtuelle de destination (champ 640) et I'adresse virtuelle source 
(champ 650). 

30 Dans la negative, I'unite centrale va traitor ledit paquet selon des 

techniques classiques et d6crites dans le projet de norme P1 394.1 . 

Dans I'affirmative, I'unite centrale va modifier certains champs du 
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paquet a I'etape 904. L'adresse du bus de destination, I'adresse virtuelle du 
peripherique destinataire, ici le peripherique B, contenues dans le champ 760 
du paquet vont etre remplacees respectivement par la valeur « bus local » 
(0x3ff) at par l'adresse physique du peripherique destination, a savoir le 
peripherique B, cette adresse physique etant contenue dans le champ 630 de la 
table d'information (ou le cas echeant dans la table de correspondance). 

Ces operations effectuees, I'unite centrale va modifier le champ 
identificateur de la source 761 du paquet . L'adresse virtuelle du peripherique 
source est remplacee par I'adresse physique du portal 16b et I'adresse du bus 
source est remplacee par la valeur « bus local » (OxSff). 

Tout se passe done pour le peripherique B, comme si le paquet 
provenait d'un peripherique connecte au bus local lOd. 

Cette derni^re operation effectuee, le paquet est alors transfere 
sur le bus 1 0d a I'etape 906, a destination du peripherique B. 

La figure 10 reprend la figure 1 pr6cedemment decrite et vise a 
decrire les modifications effectuees sur un paquet de type asynchrone 
represente en figure 7. 

Dans I'exemple du transfert, selon I'invention, d'un paquet 
asynchrone depuis le peripherique A a destination du peripherique B, les 
adresses de destination (champ note 400a), et de source (champ note 401a), 
du paquet asynchrone sont representes dans des positions successives dudit 
paquet dans le reseau reperees par les references 17a, 17b, 17c et 17d, 
lorsque ce paquet transite respectivement sur les bus 10a, 10b, 10c et lOd. 

Sur le bus 10a, le peripherique A transmet le paquet 17a a 
destination du portal 14a, en charge de la communication entre les 
peripheriques A et B, ce paquet restant local au bus 10a. Le portal 14a effectue 
alors les traitements precedemment decrits en reference a la figure 8 et 
transfere ce paquet au portal pair 14b qui le transfere alors sur le bus 10b. 

En transit sur le bus 10b, le paquet 17b modifie est tel que 
l'adresse de destination correspond maintenant au peripherique B et l'adresse 
source correspond au peripherique A, et ce paquet peut etre route 
conformement au projet de norme PI 394.1 grace au pont intermediaire 15. 
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En transit sur le bus 10c, le paquet 17c est reste inchange. 

Apr^s avoir 6t6 trait6 au niveau du pont destination 16 qui gere le 
p6riph6rique destinataire B, selon I'algorithme d6crit en r6f6rence a la figure 9, 
le paquet note 1 7d est tel que I'adresse destination correspond maintenant au 
5 peripherique B et I'adresse source correspond au portal 16b qui est en charge 
de la communication entre les periph6riques A et B. 

On constate dans cet exemple, soit a I'emission du paquet par le 
peripherique A soit a la reception par le peripherique B, que les champs 
d'adresse dudit paquet sont comme si ce paquet avait ete emis localement sur 
1 0 chacun des bus en question. 

D'une fagon tres similaire au processus d'etablissement de 
communication, un processus de suppression de communication est mis en 
oeuvre par le moyen dit de troisieme type a Torigine de la phase 
d'etablissement. 

15 Dans une variante de realisation de la presente invention, le 

moyen mettant en oeuvre la suppression de communication peut etre distinct 
du moyen qui est a I'origine de la phase d'etablissement de la communication, 
auquel cas un mecanisme visant a lister les differentes communications en 
cours doit etre mis en oeuvre. Un tel mecanisme peut par exemple consister en 

20 I'envoi d'un paquet specifique, de structure conforme a celle de la figure 3, de 
diffusion vers tous les portals du reseau, chaque portal repondant en envoyant 
par un paquet specifique, de structure egalement conforme a celle de la figure 
3, la liste des enregistrements stockes dans sa table d'information et ayant une 
variable d' « etat » dite significative, par exemple « attache ». 

25 Dans la suite de la description on considere que le processus de 

suppression de communication est mis en oeuvre par le moyen dit de troisieme 
type egalement a I'origine de la phase d'etablissement. 

Dans ce cas, le paquet emis par le moyen de troisieme type a 
strictement la meme structure que le paquet de commande INIT a la difference 

30 pres que la commande est maintenant dite de type SHUT. 

A la reception de cette commande le portal 14a va verifier 
I'existence dans sa table d'information d'un enregistrement pour ladite 
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communication donnee qui est a supprimer. Get enregistrement une fois 
identifie, le portal 14a peut, par exemple, soit I'effacer de sa table, soit 
uniquement modifier la variable « etat » avec la valeur non significative « libre » 
(« free » en terminologie anglo-saxonne). 
5 De meme que le portal 14a genere une commande OPEN dans le 

cas du traitement d'une commande INIT, il va ici generer une commande de 
type CLOSE a destination du peripherique destination B. 

Le paquet de commande CLOSE est identique au paquet de 
commande OPEN a la seule difference du type de la commande defini dans 
1 0 champ 320 et qui identifie maintenant la commande de type CLOSE. 

A la reception d'une commande de type CLOSE le portal 16b va 
verifier I'existence dans sa table d'information d'un enregistrement pour ladite 
communication donnee qui est a supprimer. Cet enregistrement une fois 
identifie, le portal 16b peut, par exemple, soit I'effacer de sa table, soit 
1 5 uniquement modifier la variable « etat » avec la valeur non significative « libre » 
(« free » en terminologie anglo-saxonne). 

De meme que le portal 16b peut gen6rer une commande ACK 
dans le cas du traitement d'une commande OPEN, il peut ici g6n6rer une 
commande de type ACK a destination du peripherique C. Dans ce cas, le 
20 paquet de commande ACK est identique pour les paquets de commande de 
type OPEN ou CLOSE. 

Un pont selon I'invention est represents de maniere plus detaillee 
sur la figure 1 1 . 

Ce pont comporte deux Squipements d'interconnexion appeles 
25 portal 1000a et porta! 1000b identiques et qui constituent chacun un dispositif 
de transfert de paquets de donnees selon I'invention. 

Le portal 1000a (resp. 1000b) comporte une unit6 centrale de 
calcul CPU notee 1001 (resp. 1014) ainsi qu'un moyen de stockage permanent 
ROM 1003 (resp. 1008). Ce moyen de stockage 1003 (resp. 1008) contient 
30 notamment, dans cet exemple de realisation, les differentes sequences 
d'instructions des programmes d'ordinateurs notes Progrl, Progr2, Prog3 et 
Prog 4 bases sur les algorithmes representes aux figures 4, 6, 8 et 9 et qui 
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permettent, lorsqu'ils sont executes, la mise en oeuvre du proc6d6 de transfer! 
de paquet de donnees selon invention au niveau de chaque portal. 

Le portal 1000a (resp. 1000b) comporte egalement un moyen de 
stockage temporaire RAM note 1002 (resp. 1009) qui contient des registres 
5 dans lesquels sont stockes des donnees et resuitats obtenus lors de I'execution 
des programmes d'ordinateur dont les algorlthmes sont representes sur les 
figures 4, 6, 8 et 9 et, plus particulierement, la table d'informations notee Tl telle 
que representee sur la figure 5, ainsi que la table de correspondance notee TC. 

De maniere generale, on notera que dans tout ce qui precede les 

10 differents moyens constitutifs d'un dispositif de transfert selon I'invention et qui 
permettent la mise en oeuvre des etapes du precede selon I'invention sont 
constitues de I'unit6 centrale, du moyen de stockage permanent ROM charge 
avec un programme d'ordinateur et du moyen de stockage temporaire RAM 
dans lequel est charge ledit programme ^ I'initialisation du systeme et dont 

1 5 I'execution permet la mise en oeuvre dudit proc6d6. 

Comme represente sur la figure 11, I'unite de calcul 1001 (resp. 
1014), le moyen de stockage permanent 1003 (resp. 1008) et le moyen de 
stockage temporaire 1002 (resp. 1009) communiquent au moyen de bus 
d'adresses et de donnees respectifs notes 1004, 1005, 1016 (resp. 1012, 1013 

20 et 1017). 

Le portal 1000a (resp. 1000b) comporte egalement une carte PCI- 
1394, notee 1006 (resp. 1011) servant d'interface entre I'unite de calcul 1001 
(resp. 1014) et le bus de communication bi (resp. ba) identique aux bus tels que 
mentionnes a la figure 1. Les cartes PCI-1394 communiquent avec le moyen de 

25 stockage temporaire 1002 (resp. 1009) par I'intermediaire de I'unite centrale. 
Dans le cas oil le pont est le pont 14 de la figure 1, les cartes 1006 et 101 1 sont 
respectivement connectees aux bus 10a et 10b. 

Le portal 1000a comporte egalement une carte d'entree-sortie 
notee 1007 qui est, d'une part, en interne, connectee au bus de donnees et 

30 d'adresses 1004 (resp. 1012) et, d'autre part, permet de se connecter, au 
second portal 1000b. Cette liaison peut etre filaire, radio ou optique. Dans 
I'exemple decrit ici le pont comporte deux equipements d'interconnexion 
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appeles portals, chacun desdits portals ayant sa propre unite centrale et ses 
propres moyens de memorisation. II convient de noter qu'un pont comportant 
les deux portals, peut ne comporter qu'une seule unite centrale 1001, une seule 
memoire morte 1003 et une seule memoire RAM 1002. Dans ce cas, la carte 
5 PCI-1394 du second portal 1000b sera reliee au bus 1004. 

La figure 12 represente de maniere tres schematique le moyen de 
communication C de la figure 1. 

Sur cette figure seuls sont representes les elements necessaires a 
la comprehension de I'invention. 
1 0 Ainsi, ce moyen de communication qui est un peripherique tel que, 

par exemple, un ordinateur, comporte une unite centrale de calcui CPU not6e 
1020, un moyen de stockage permanent ROM note 1022 ainsi qu'un moyen de 
stockage temporaire RAM note 1024. 

Comme represents sur cette figure, I'unite de calcui 1020, le 
15 moyen de stockage ROM 1022 et le moyen de stockage RAM 1024 
communiquent au moyen de bus d'adresses et de donnSes respectifs notes 
1026, 1028 et 1030. 

Le peripherique C comporte egalement une carte PCI-1 394, notee 
1032, servant d'interface entre I'unite de calcui 1020 et le bus de 
20 communication 10b de la figure 1 . 

La carte PCI-1394 communique avec le moyen de stockage 
temporaire 1 024 par I'intermediaire de I'unite centrale. 

Le moyen de stockage permanent 1022 comporte la sequence 
d'instructions du programme d'ordinateur not6 Progr 5 base sur ralgorithme 
25 represente a la figure 2 et qui permet, lorsqu'il est execute, la mise en oeuvre de 
la procedure d'etablissement de demande de connexion entre les moyens de 
communication A et B au niveau du peripherique C. 

Le moyen de stockage temporaire 1024 contient des registres 
dans lesquels sont stockes des donnees et resultats obtenus lors de I'execufion 
30 du programme Progr 5 mentionne ci-dessus. 

II convient de noter que dans le cas oCi le moyen de 
communicafion source (peripherique A) est apte a communiquer avec le moyen 
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de communication destinataire (peripherique B) et que ledit moyen de 
communication destinataire n'est pas apte a communiquer avec ledit moyen de 
communication source, alors le pont 14, plus particulierement, le portal 14a, de 
ce pont connecte au peripherique source A participe a la phase prealable 
5 d'etablissement d'une communication entre les moyens de communication 
source et destinataire. 

Ainsi, lors de cette phase prealable d'etablissement d'une 
communication, le portal 14a precede de la maniere qui a deja ete indiquee 
plus haut, a savoir qu'il regoll en provenance du moyen de communication C un 

10 message INIT d'etablissement d'une communication entre les moyens de 
communication source A et destinataire B, et qu'il emet un message de 
commande OPEN a destination du moyen de communication destinataire B, ce 
message contenant des informations permettant d'identifier I'adresse source du 
moyen de communication source A ainsi que I'adresse de destination du moyen 

15 de communication destinataire B. 

II convient de noter que dans le cas de figure qui est decrit ici, il 
n'y a pas lieu de memoriser dans le portal 14a des informations identifiant les 
adresses des moyens de communication source et destinataire contenues dans 
le message INIT. 



20 
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REVENDICATIONS 



1. Procede de transfert d'au moins un paquet de donnees dans 
5 un reseau (10) depuis un moyen de communication dit source (A), emetteur 

dudit paquet, a destination d'un moyen de communication dit destinataire (B), 
lesdits moyens de communication etant respectivement connectes a deux 
parties dudit reseau appelees sous reseaux et reliees entre elles par au moins 
un pont (14 ; 16), ledit au moins un paquet comportant au moins deux cfiamps 
10 d'informations (760, 761 ; 400a, 401a) identifiant au moins une adresse source 
et au moins une adresse destination du paquet, caracterise en ce que ledit 
procede comporte les etapes suivantes effectuees au niveau dudit au moins un 
pont pour ledit au moins un paquet : 

- lecture (802 ; 901) dudit au moins un champ d'adresse de 
15 destination (760) du paquet afin de determiner si le paquet provenant du moyen 

de communication source (A) connecte a un premier sous reseau (10a ; 10b, 
10c, lOd) est destine a etre traite par ledit au moins un pont (14 ; 16), 

- lorsque ledit paquet est destine a etre traite par ledit au moins un 
pont (14 ; 16), verification (805 ; 903) de I'existence ("etat") d'informations (640, 

20 650) memorisees dans ledit au moins un pont et qui sont necessaires au moyen 
de communication source pour communiquer avec le moyen de communication 
destinataire, 

- en cas d'existence ("etat") de ces informations, modification 
(807) d'au moins le champ d'adresse de destination (760) du paquet en fonction 

25 d'infonnations (650 ; 630) identifiant I'adresse de destination du moyen de 
communication destinataire, 

- transfert (811 ; 906) du paquet ainsi modifie sur le deuxieme 
sous reseau (10b, 10c, 10d ; lOd)) ;. 

2. Precede selon la revendication 1, caracterise en ce que le 
30 premier sous reseau est un bus de communication (10a). 

3. Procede selon la revendication 2, caracterise en ce que le 
deuxieme sous reseau comporte au moins un bus de communication (10b, 10c, 
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10d). 

4. Precede selon les revendications 2 et 3, caracterise en ce que 
ie champ d'adresse de destination (760) du paquet est modifie en remplagant le 
contenu actuel dudit champ par I'adresse du bus de destination et par une 

5 adresse dite virtuelle (650) du moyen de communication destinataire. 

5. Procede selon la revendlcation 1, caracterise en ce que le 
premier sous reseau comporte au moins un bus de communication 
(10a,10b,10c). 

6. Procede selon la revendication 5, caracterise en ce que le 
10 deuxieme sous reseau est un bus de communication (10d). 

7. Procede selon les revendications 5 et 6, caracterise en ce que 
le champ d'adresse de destination (760) du paquet est modifie en remplagant le 
contenu actuel dudit champ par I'adresse locale du bus de destination (10d) et 
par une adresse dite physique du moyen de communication destinataire (B). 

15 8. Procede selon I'une des revendications 1 a 7, caracterise en 

ce qu'il comporte une etape (809) de modification du champ d'adresse source 
(761) du paquet. 

9. Procede selon les revendications 4 et 8, caracterise en ce que 
le champ d'adresse source (761) du paquet est modifie en remplagant le 

20 contenu actuel dudit champ par I'adresse du bus source (10a) et par une 
adresse dite virtuelle (640) du moyen de communication source (A). 

10. Procede selon les revendications 7 et 8, caracterise en ce que 
le champ d'adresse source (761) du paquet est modifie en remplagant le 
contenu actuel dudit champ par I'adresse locale du bus destination (10d) et par 

25 une adresse dite physique dudit pont (16) travers6 en dernier lieu. 

11. Procede selon I'une des revendications 1 a 10, caracterise en 
ce qu'il comporte une phase d'etablissement d'une communication entre les 
moyens de communication source et destinataire. 

12. Procede selon les revendications 4 et 11, caracterise en ce 
30 qu'il comporte une etape de reception (500), en provenance d'un moyen de 

communication (C), d'un message (INIT) d'etablissement d'une communication 
entre lesdits moyens de communication source et destinataire. 
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13. Procede selon la revendication 12, caracterise en ce qui le 
message de commande (INIT) contient des informations (321) identifiant 
I'adresse de destination du moyen de communication destinataire (B). 

14. Procede selon la revendication 12 ou 13, caracterise en ce 
5 que le message de commande (INIT) contient des informations (300) identifiant 

I'adresse source du moyen de communication source (A). 

15. Procede selon I'une des revendicatlons 12 a 14, caracterise 
en ce qu'il comporte une etape de memorisation (530) dans ledit au moins un 
pont d'informations identifiant les adresses des moyens de communication 

1 0 source et destinataire et qui sont contenues dans le message (INIT). 

16. Procede selon I'une des revendicatlons 12 a 15, caracterise 
en ce que le moyen de communication (C) est apte a enumerer les differents 
moyens de communication du reseau. 

17. Procede selon I'une des revendicatlons 12 a 16, caracterise 
15 en ce qu'il comporte une etape d'emission (560) par ledlt au moins un pont d'un 

message de commande (OPEN) a destination du moyen de communication 
destinataire. 

18. Dispositif selon la revendication 17, caracterise en ce que le 
message de commande (OPEN) contient des informations (300) identifiant 

20 I'adresse de destination du moyen de communication destinataire (B). 

19. Procede selon la revendication 17 ou 18, caracterise en ce 
que le message de commande (OPEN) contient des informations (305) 
identifiant I'adresse source du moyen de communication source (A). 

20. Procede selon les revendicatlons 6 et 11, caracterise en ce 
25 qu'il comporte une etape de reception (700) d'un message de commande 

(OPEN) emis par un pont du reseau consecutivement a la reception par ce 
dernier d'un message de commande (INIT) provenant d'un moyen de 
communication (C). 

21. Procede selon la revendication 20, caracterise en ce qu'il 
30 comporte une 6tape d'emission (750), a destination du moyen de 

communication (C), d'un message (ACK) d'acquittement de demande 
d'etablissement d'une communication entre lesdits moyens de communication 
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source et destinataire. 

22. Precede selon la revendication 21, caracterise en ce que le 
message (ACK) contient des informations (300) identifiant I'adresse de 
destination du moyen de communication destinataire (C). 
5 23. Procede selon Tune des revendications 1 a 22, caracterise en 

ce que le moyen de communication source (A) n'est pas apte a communiquer 
avec le moyen de communication destinataire (B). 

24. Procede selon la revendication 23, caracterise en ce que le 
moyen de communication destinataire (B) n'est pas apte a communiquer avec 

1 0 le moyen de communication source (A). 

25. Procede selon la revendication 23, caracterise en ce que le 
moyen de communication destinataire (B) est apte a communiquer avec le 
moyen de communication source (A). 

26. Procede selon I'une des revendications 1 a 25, caracteris6 en 
15 ce que ledit au moins un pont (14 ; 16) comporte au moins deux equipements 

d'interconnexion (14a, 14b ; 16a, 16b) des premier et deuxieme sous reseaux, 
chaque equipement d'interconnexion etant connecte a I'un des sous reseaux. 

27. Procede selon la revendication 26, caracterise en ce que 
cliaque etape dudit procede est mise en ceuvre au niveau de I'un desdits au 

20 moins deux equipements d'interconnexion du pont. 

28. Procede selon I'une des revendications 1 a 27, caracterise en 
ce que les paquets de donnees transferes dans le reseau sont de type 
asynchrone. 

29. Procede selon I'une des revendications 1 a 28, caracterise en 
25 ce que ledit au moins un champ d'adresse de destination du paquet contient 

I'adresse de destination dudit au moins un pont. 

30. Procede selon I'une des revendications 1 a 29, caracterise en 
ce que la verification de I'existence d'informations memorisees dans ledit au 
moins un pont consiste, plus particulierement, a verifier I'existence de telles 

30 informations pour I'adresse source dudit paquet. 

31. Proc6d§ de transfert d'au moins un paquet de donnees dans 
un reseau depuis un moyen de communication dit source (A), emetteur dudit 
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paquet, a destination d'un moyen de communication dit destinataire (B), lesdits 
moyens de communication etant respectivement connectes a deux parties dudit 
reseau appelees sous reseaux et reliees entre elles par au moins un pont, ledit 
au moins un paquet comportant au moins deux ctiamps d'informations 
5 identifiant au moins une adresse source et au moins une adresse destination du 
paquet, caracterise en ce que, le moyen de communication source etant apte a 
communiquer avec le moyen de communication destinataire et ledit moyen de 
communication destinataire n'etant pas apte a communiquer avec ledit moyen 
de communication source, ledit precede comporte une phase d'etabllssement 
10 d'une communication entre lesdits moyens de communication source et 
destinataire. 

32. Procede selon la revendication 31, caract6ris6 en ce qu'il 
comporte une etape de reception, en provenance d'un moyen de 
communication (C), effectuee au niveau dudit au moins un pont, d'un message 

15 (INIT) d'etabllssement d'une communication entre lesdits moyens de 
communication source et destinataire. 

33. Procede selon la revendication 32, caracterise en ce que le 
message de commando (INIT) contient des informations identifiant I'adresse de 
destination du moyen de communication destinataire (B). 

20 34. Procede selon la revendication 32 ou 33, caracterise en ce 

que le message de commando (INIT) contient des informations identifiant 
i'adresse source du moyen de communication source (A). 

35. Procede selon I'une des revendlcations 32 ^ 34, caract6ris6 
en ce que le moyen de communication (C) est apte a enumerer les differents 

25 moyens de communication du reseau. 

36. Procede selon I'une des revendlcations 32 a 35, caracterise 
en ce qu'il comporte une etape d'6mission par ledit au moins un pont d'un 
message de commando (OPEN) a destination du moyen de communication 
destinataire. 

30 37. Procede selon la revendication 36, caracterise en ce que le 

message de commando (OPEN) contient des informations identifiant I'adresse 
de destination du moyen de communication destinataire (B). 
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38. Precede selon la revendication 36 ou 37, caract6ris6 en ce 
que le message de commande (OPEN) contient des informations identifiant 
I'adresse source du moyen de communication source (A). 

39. Disposltif de transfert d'au moins un paquet de donn6es dans 
5 un reseau depuis un moyen de communication dit source (A), emetteur dudit 

paquet, a destination d'un moyen de communication dit destinataire (B), lesdits 
moyens de communication etant respectivement connectes a deux parties dudit 
reseau appeiees sous reseaux et reliees entre elles par au moins un pont, ledit 
au moins un paquet comportant au moins deux champs d'informations 
10 identifiant au moins une adresse source et au moins une adresse destination du 
paquet, caracterise en ce que ledit disposltif comporte : 

- des moyens de lecture (1001, 1002, 1003, 802) dudit au moins 
un champ d'adresse de destination (760) du paquet afin de determiner si le 
paquet provenant du moyen de communication source connecte a un premier 

1 5 sous reseau (1 Oa) est destine a etre traite par ledit au moins un pont (14), 

-des moyens de verification (1001, 1002, 1003, 805) de 
['existence ("etat") d'informations (640, 650) memorisees dans ledit au moins un 
pont et qui sont necessaires au moyen de communication source pour 
communiquer avec le moyen de communication destinataire, 

20 - des moyens de modification (1001 , 1002, 1003, 807) d'au moins 

le champ d'adresse de destination du paquet en fonction d'informations (650, 
630) identifiant I'adresse de destination du moyen de communication 
destinataire, 

- des moyens de transfert (1001, 1002, 1003, 811) du paquet ainsi 
25 modifie sur le deuxleme sous reseau (10b, 10c, lOd). 

40. Disposltif selon la revendication 39, caract6rlse en ce que le 
premier sous reseau est un bus de communication (10a). 

41. Disposltif selon la revendication 40, caracterise en ce que le 
deuxieme sous reseau comporte au moins un bus de communication (10b, 10c, 

30 lOd). 

42. Dispositif selon les revendicatlons 40 et 41, caracterise en ce 
que le champ d'adresse de desfination (760) du paquet est modifie en 
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remplagant le contenu actuel dudit champ par I'adresse du bus de destination et 
par une adresse dite virtuelle (650) du moyen de communication destinataire. 

43. Dispositif selon la revendication 39, caracterise en ce que le 
premier sous reseau comporte au moins un bus de communication 

5 (10a,10b,10c). 

44. Dispositif selon la revendication 43, caracterise en ce que le 
deuxieme sous reseau est un bus de communication (10d). 

45. Dispositif selon les revendications 43 et 44, caracterise en ce 
que le champ d'adresse de destination (760) du paquet est modifie en 

10 remplagant le contenu actuel dudit champ par I'adresse locale du bus de 
destination (10d) et par une adresse dite physique du moyen de communication 
destinataire. 

46. Dispositif selon I'une des revendications 39 a 45, caracterise 
en ce qu'il comporte des moyens de modification (1001, 1002, 1003, 809) du 

1 5 champ d'adresse source (761 ) du paquet. 

47. Dispositif selon les revendications 42 et 46, caracterise en ce 
que le champ d'adresse source (761) du paquet est modifie en remplagant le 
contenu actuel dudit champ par I'adresse du bus source (10a) et par une 
adresse dite virtuelle (640) du moyen de communication source (A). 

20 48. Dispositif selon les revendications 45 et 46, caracterise en ce 

que le champ d'adresse source (761) du paquet est modifie en remplagant le 
contenu actuel dudit champ par I'adresse locale du bus destination (10d) et par 
une adresse dite physique dudit pont (16) traverse en dernier lieu. 

49. Dispositif selon I'une des revendications 39 S 48, caracterise 
25 en ce qu'il comporte des moyens d'etablissement d'une communication entre 

les moyens de communication source et destinataire. 

50. Dispositif selon les revendications 42 et 49, caracterise en ce 
qu'il comporte des moyens de reception (1001, 1002, 1003, 500), en 
provenance d'un moyen de communication (C), d'un message (INIT) 

30 d'etablissement d'une communication entre lesdits moyens de communication 
source et destinataire. 

51. Dispositif selon la revendication 50, caracterise en ce que le 
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message de commande (INIT) contient des informations (321) identifiant 
i'adresse de destination du moyen de communication destinataire (B). 

52. Dispositif selon la revendlcatlon 50 ou 51, caracterise en ce 
que le message de commande (INIT) contient des informations (300) identifiant 

5 I'adresse source du moyen de communication source (A). 

53. Dispositif selon I'une des revendications 50 a 52, caracterise 
en ce qu'il comporte des moyens de memorisation (1001, 1002, 1003, 530) 
dans ledit au moins un pont d'informations identifiant les adresses des moyens 
de communication source et destinataire et qui sont contenues dans le 

10 message (INIT). 

54. Dispositif selon I'une des revendications 50 a 53, caracterise 
en ce que le moyen de communication (C) est apte a enumerer les differents 
moyens de communication du reseau. 

55. Dispositif selon I'une des revendications 50 a 54, caracterise 
15 en ce qu'il comporte des moyens d'emission (1001, 1002, 1003, 560) par ledit 

au moins un pont d'un message de commande (OPEN) a destination du moyen 
de communication destinataire. 

56. Dispositif selon la revendication 55, caracterise en ce que le 
message de commande (OPEN) contient des informations (300) identifiant 

20 I'adresse de destination du moyen de communication destinataire (B). 

57. Dispositif selon la revendication 55 ou 56, caracterise en ce 
que le message de commande (OPEN) contient des informations (305) 
identifiant I'adresse source du moyen de communication source (A). 

58. Dispositif selon les revendications 44 et 49, caracterise en ce 
25 qu'il comporte des moyens de reception (1001, 1002, 1003, 700) d'un message 

de commande (OPEN) emis par un pont du reseau consecutivement ^ la 
reception par ce dernier d'un message de commande (INIT) provenant d'un 
moyen de communication (C). 

59. Dispositif selon la revendication 58, caracterise en ce qu'il 
30 comporte des moyens d'emission (1001, 1002, 1003, 750), a destination d'un 

moyen de communication (C), d'un message (ACK) d'acquittement de 
demande d'etablissement d'une communication entre lesdits moyens de 
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communication source et destinataire. 

60. Dispositif selon la revendication 59, caracteris6 en ce que le 
message (ACK) contient des informations identifiant I'adresse de destination du 
moyen de communication destinataire (C). 
5 61. Dispositif selon I'une des revendications 39 a 60, caracteris6 

en ce que le moyen de communication source n'est pas apte a communiquer 
avec le moyen de communication destinataire. 

62. Dispositif selon la revendication 61, caracterise en ce que le 
moyen de communication destinataire n'est pas apte a communiquer avec le 

10 moyen de communication source. 

63. Dispositif selon la revendication 61 , caracterise en ce que le 
moyen de communication destinataire est apte a communiquer avec le moyen 
de communication source. 

64. Dispositif selon I'une des revendications 39 a 63, caracterise 
15 en ce que ledit au moins un pont comporte au moins deux equipements 

d'interconnexion des premier et deuxi§me sous r^seaux, chaque equipement 
d'interconnexion etant connecte a I'un des sous reseaux. 

65. Dispositif selon I'une des revendications 39 a 64, caracterise 
en ce que les paquets de donnees transferes dans le reseau sont de type 

20 asynchrone. 

66. Dispositif selon I'une des revendications 39 a 65, caracterise 
en ce que ledit au moins un champ d'adresse de destination du paquet contient 
I'adresse de destination dudit au moins un pont. 

67. Dispositif selon I'une des revendications 39 a 66, caracterise 
25 en ce que la verification de I'existence d'informations memorisees dans ledit au 

moins un pont consiste, plus particulidrement, a verifier I'existence de telles 
informations pour I'adresse source dudit paquet. 

68. Dispositif de transfert d'au moins un paquet de donnees dans 
un r6seau depuis un moyen de communication dit source (A), emetteur dudit 

30 paquet, a destination d'un moyen de communication dit destinataire (B), lesdits 
moyens de communication etant respectivement connectes a deux parties dudit 
reseau appelees sous reseaux et reliees entre elles par au moins un pont, ledit 
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au moins un paquet comportant au moins deux champs d'informations 
identifiant au moins une adresse source et au moins une adresse destination du 
paquet, caracterise en ce que, le moyen de communication source etant apte a 
communiquer avec le moyen de communication destinataire et iedit moyen de 
5 communication destinataire n'etant pas apte a communiquer avec Iedit moyen 
de communication source, Iedit dispositif comporte des moyens d'etablissement 
d'une communication entre lesdits moyens de communication source et 
destinataire. 

69. Dispositif selon la revendication 68, caracterise en ce qu'il 
10 comporte des moyens de reception, en provenance d'un moyen de 

communication (C), d'un message (INIT) d'etablissement d'une communication 
entre lesdits moyens de communication source et destinataire. 

70. Dispositif selon la revendication 69, caracterise en ce que le 
message de commando (INIT) contient des informations identifiant I'adresse de 

1 5 destination du moyen de communication destinataire (B). 

71. Dispositif selon la revendication 69 ou 70, caracterise en ce 
que le message de commando (INIT) contient des informations identifiant 
I'adresse source du moyen de communication source (A). 

72. Dispositif selon I'une des revendications 69 a 71, caracterise 
20 en ce que le moyen de communication (C) est apte a enumerer les differents 

moyens de communication du reseau. 

73. Dispositif selon la revendication 71 ou 72, caracterise en ce 
qu'il comporte des moyens d'6mission par Iedit au moins un pent d'un message 
de commando (OPEN) a destination du moyen de communication destinataire. 

25 74. Dispositif selon la revendication 73, caract6ris6 en ce que le 

message de commando (OPEN) contient des Informations Identifiant I'adresse 
de destination du moyen de communication destinataire (B). 

75. Dispositif selon la revendication 73 ou 74, caracterise en ce 
que le message de commande (OPEN) contient des informations identifiant 

30 I'adresse source du moyen de communication source (A). 

76. Pont (14 ; 16 ; 1000) reliant au moins deux parties d'un reseau 
de communication appel§es sous r^seaux, caracterise en ce que Iedit pont 
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comporte au moins deux dispositifs de transfert d'au moins un paquet de 
donnees depuis un moyen de communication dit source, emetteur dudit paquet 
et connecte au premier sous reseau, a destination d'un moyen de 
communication dit destinataire connecte au deuxieme sous reseau, cliaque 
5 dispositif de transfert 6tant conforme a I'une des revendications 39 a 75. 

77. Periplierique, caracterise en ce qu'il comporte un pont selon la 
revendication 76. 

78. Peripherique selon la revendication 77, caracterise en ce que 
ledit peripherique est une imprimante. 

10 79. Peripherique selon la revendication 77, caracterise en ce que 

ledit peripherique est un serveur. 

80. Peripherique selon la revendication 77, caracterise en ce que 
ledit peripherique est un ordinateur. 

81. Peripherique selon la revendication 77, caracterise en ce que 
1 5 ledit peripherique est un telecopieur. 

82. Peripherique selon la revendication 77, caract6ris6 en ce que 
ledit peripherique est un scanner. 

83. Peripherique selon la revendication 77, caracterise en ce que 
ledit peripherique est un magnetoscope. 

20 84. Peripherique selon la revendication 77, caracterise en ce que 

ledit peripherique est un decodeur. 

85. Peripherique selon la revendication 77, caracterise en ce que 
ledit peripherique est un tel6viseur. 

86. Peripherique selon la revendication 77, caracterise en ce que 
25 ledit peripherique est un camescope. 

87. Peripherique selon la revendication 77, caracterise en ce que 
ledit peripherique est une camera numerique. 

88. Peripherique selon la revendication 77, caracterise en ce que 
ledit peripherique est appareil photo numerique. 

30 89. Reseau (10) de communication comportant au moins deux 

parties appel6es sous reseaux et reliees entre elles par au moins un pont, 
caracterise en ce que ledit pont est conforme a la revendication 76. 



49 



2806236 



90. Reseau (10) de communication comportant au moins deux 
parties appelees sous reseaux et interconnectees, caracterise en ce que 
chaque sous reseau est connecte a au moins un dispositif de transfert de 
paquets selon Tune des revendications 39 a 75. 

91. R6seau (10) de communication, caracterise en ce qu'il 
comporte plusieurs peripheriques conformes au periplierique selon I'une des 
revendications 77 a 88. 
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